Skip to content

Conversation

@Ukj0ng
Copy link
Contributor

@Ukj0ng Ukj0ng commented Jan 25, 2026

🧷 문제 링크

https://www.acmicpc.net/problem/5828

🧭 풀이 시간

120분

👀 체감 난이도

✏️ 문제 설명

주유소가 있고 주어진 연료와 주유를 하면서 목적지까지 도달할 때 최소비용을 구하시오.

🔍 풀이 방법

현재 위치에서 갈 수 있는 주유소를 모두 탐색

  1. 현재 주유소보다 가격이 적은 주유소를 탐색 O -> 해당 주유소까지 주유하고 다시 주유소 탐색
  2. 현재 주유소보다 가격이 적은 주유소를 탐색 X -> 최대한 멀리 주유소까지 도착하고 다시 주유소 탐색
    으로 로직을 작성했는데, 빈틈이 많고 뭔가 정리가 안됐다.

⏳ 회고

내일 다시 풀어야겠다.

@Ukj0ng Ukj0ng added the fail 😢 해설을 보고 풀었거나, 못 풀었을 때 label Jan 25, 2026
@ShinHeeEul ShinHeeEul merged commit 0bfe2d2 into main Jan 25, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

fail 😢 해설을 보고 풀었거나, 못 풀었을 때

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants